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Amendments to the Claims; 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

Claims 1-17 (Canceled). 

18. (Currently Amended) A method of recognizing an object based on pattern 
matching using a gray-scale normalized correlation method, comprising: 

storing a reference image including a foreground and a background, the foreground 
and the background providing a predetermined contrast pattern; 

inputting an image of the object, the image including a foreground and a background, 
the foreground and the background providing a predetermined contrast pattern; 

obtaining a function for giving the predetermined contrast pattern of the reference 
image corresponding to the predetermined contrast pattern of the input image, the function 
providing a predetermined form pattern, the predetermined form pattern including on e of a 
conv e x patt e rn and a concav e rectangular pattern; and 

calculating a normalized correlation coefficient between the reference image and the 
input image using the functionff.1 L the calculating step comprising: 

calculating an autocorrelation coefficient of the reference image by assigning a density 
distribution value of a background area of the reference image to a first constant value and by 
assigning a density distribution value of a foreground area of the reference image to a second 
constant value different from the first constant value; 

calculating a cross correlation coefficient between the reference image and the input 
image for the foreground and the background areas; and 

obtaining the normalized correlation coefficient by dividing the cross correlation 
coefficient by a product of the autocorrelation coefficients of the input image and the 
reference image . 

Claims 1 9 - 24 (Canceled). 
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25. (Previously Presented) The method as claimed in claim 18, wherein the 
obtaining step is carried out by designating a pattern of the reference image, overlaying an 
image of the pattern on the input image, and designating one of a density distribution of the 
image and a density of the image. 

26. (Currently Amended) The method as claimed in claim 18, wherein the 
obtaining step is carried out by extracting an outline of the object wherein an area inside the 
outline serves as the foreground and an area outside the outline serves as the background, 
overlaying an image of the outline on the input image, and designating one of a density 
distribution of [said] the image and a density of the image. 

Claims 27 - 29 (Canceled). 

30. (Currently Amended) A medium for recording a computer program having a 
method of recognizing an object based on pattern matching using a gray-scale normalized 
correlation method, the method comprising: 

storing a reference image including a foreground and a background, the foreground 
and the background providing a predetermined contrast pattern; 

inputting an image of the object, the image including a foreground and a background, 
the foreground and the background providing a predetermined contrast pattern; 

obtaining a function for giving the predetermined contrast pattern of the reference 
image corresponding to the predetermined contrast pattern of the input image, the function 
providing a predetermined form pattern, the predetermined form pattern including on e of a 
conv e x patt e rn and a concav e rectangular pattern; and 

calculating a normalized correlation coefficient between the reference image and the 
input image using the functionf [.]"[ . the calculating step comprising: 

calculating an autocorrelation coefficient of the reference image by assigning a density 
distribution value of a background area of the reference image to a first constant value and by 
assigning a density distribution value of a foreground area of the reference image to a second 
constant value different from the first constant value; 

calculating a cross correlation coefficient between the reference image and the input 
image for the foreground and the background areas; and 
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obtaining the normalized correlation coefficient by dividing the cross correlation 
coefficient by a product of the autocorrelation coefficients of the input image and the 
reference image. 

Claims 31 -39 (Canceled). 

40. (Currently Amended) The method as claimed in claim 18, wherein the 
calculating step further comprises: 

calculating an autocorr e lation co e ffici e nt of th e r e f e r e nc e image by assigning a d e nsity 
distribution valu e of a background ar e a of the r e f e r e nc e imag e to a first constant valu e and by 
assigning a density distribution valu e of a for e ground ar e a of th e r e f e r e nc e imag e to a s e cond 
con s tant value different from the first constant valu e ; 

calculating a sum of density values of the input image corresponding to [[a]] the 
foreground area of the reference image^-and 

calculating a sum of d e nsity valu e s of th e input imag e corr e sponding to a background 
ar e a of th e r e ferenc e imag e ; 

calculating a cross corr e lation co e ffici e nt b e tw e en the r e f e r e nc e imag e and th e input 
image for th e for e ground and th e background ar e as; and 

obtaining the normalized corr e lation co e ffici e nt by dividing th e cross corr e lation 
coefficient by a product of the autocorr e lation co e fficients of th e input imag e and th e 
r e f e r e nc e imag e. 

41. (New) The method as claimed in claim 18, wherein the autocorrelation 
coefficient and the cross correlation coefficient of the reference image are calculated with the 
background area of the reference image removed. 

42. (New) The medium as claimed in claim 30, wherein the obtaining step is 
carried out by designating a pattern of the reference image, overlaying an image of the pattern 
on the input image, and designating one of a density distribution of the image and a density of 
the image. 

43. (New) The medium as claimed in claim 30, wherein the obtaining step is 
carried out by extracting an outline of the object wherein an area inside the outline serves as 
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the foreground and an area outside the outline serves as the background, overlaying an image 
of the outline on the input image, and designating one of a density distribution of the image 
and a density of the image. 

44. (New) The medium as claimed in claim 30, wherein the autocorrelation 
coefficient of the reference image is calculated with the is background area of the reference 
image removed. 

45. (New) The medium as claimed in claim 30, wherein the calculating step 
further comprises: 

calculating a sum of density values of the input image corresponding to the 
foreground area of the reference image; and 

calculating a sum of density values of the input image corresponding to the 
background area of the reference image. 

46. (New) A method of recognizing an object based on pattern matching using a 
grayscale normalized correlation method, comprising: 

storing a reference image including a foreground and a background, the foreground 
and the background providing a predetermined contrast pattern; 

inputting an image of the object, the image including a foreground and a background, 
the foreground and the background providing a predetermined contrast pattern; 

obtaining a function for giving the predetermined contrast pattern of the reference 
image corresponding to the predetermined contrast pattern of the input image, the function 
providing a predetermined form pattern, the predetermined form pattern including a 
rectangular pattern; and 

calculating a normalized correlation coefficient between the reference image and the 
input image using the function, the calculating step comprising: 

calculating an autocorrelation coefficient of the reference image by assigning a density 
distribution value of a background area of the reference image to a first constant value and by 
assigning a density distribution value of a foreground area of the reference image to a second 
constant value different from the first constant value; 

calculating a sum of density values of the input image corresponding to the 
foreground area of the reference image; 
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calculating a sum of density values of the input image corresponding to the 
background area of the reference image; 

calculating a cross correlation coefficient between the reference image and the input 
image for the foreground and the background areas; and 

obtaining the normalized correlation coefficient by dividing the cross correlation 
coefficient by a product of the autocorrelation coefficients of the input image and the 
reference image. 

47. (New) A medium for recording a computer program having a method of 
recognizing an object based on pattern matching using a grayscale normalized correlation 
method, the method comprising: 

storing a reference image including a foreground and a background, the foreground 
and the background providing a predetermined contrast pattern; 

inputting an image of the object, the image including a foreground and a background, 
the foreground and the background providing a predetermined contrast pattern; 

obtaining a function for giving the predetermined contrast pattern of the reference 
image corresponding to the predetermined contrast pattern of the input image, the function 
providing a predetermined form pattern, the predetermined form pattern including a 
rectangular pattern; and 

calculating a normalized correlation coefficient between the reference image and the 
input image using the function, the calculating step comprising: 

calculating an autocorrelation coefficient of the reference image by assigning a density 
distribution value of a background area of the reference image to a first constant value and by 
assigning a density distribution value of a foreground area of the reference image to a second 
constant value different from the first constant value; 

calculating a sum of density values of the input image corresponding to the 
foreground area of the reference image; 

calculating a sum of density values of the input image corresponding to the 
background area of the reference image; 

calculating a cross correlation coefficient between the reference image and the input 
image for the foreground and the background areas; and 
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obtaining the normalized correlation coefficient by dividing the cross correlation 
coefficient by a product of the autocorrelation coefficients of the input image and the 
reference image. 

48. (New) The method as claimed in claim 40, wherein the calculating step 
further comprises: 

calculating an autocorrelation coefficient of the reference image; 

calculating a sum of density values of the input image corresponding to the 
background area of the reference image; 

obtaining the normalized correlation coefficient by dividing the cross correlation 
coefficient by a product of the autocorrelation coefficients of the input image and the 
reference image. 

49. (New) The method as claimed in claim 48, wherein the step of calculating an 
autocorrelation coefficient of the reference image is performed by assigning a density 
distribution value of a background area of the reference image to a first constant value and by 
assigning a density distribution value of a foreground area of the reference image to a second 
constant value different from the first constant value. 
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